Guo perturbation for symmetric nonnegative circulant matrices
نویسندگان
چکیده
منابع مشابه
On Reduced Rank Nonnegative Matrix Factorization for Symmetric Nonnegative Matrices
Let V ∈ R be a nonnegative matrix. The nonnegative matrix factorization (NNMF) problem consists of finding nonnegative matrix factors W ∈ R and H ∈ R such that V ≈ WH. Lee and Seung proposed two algorithms which find nonnegative W and H such that ‖V −WH‖F is minimized. After examining the case in which r = 1 about which a complete characterization of the solution is possible, we consider the ca...
متن کاملEmbedding nonnegative definite Toeplitz matrices in nonnegative definite circulant matrices, with application to covariance estimation
Ahtract -The class of nonnegative definite Toeplitz matrices that can be embedded in nonnegative definite circulant matrices of larger sue is characterized. An equivalent characterization in terms of the spectrum of the underlying process is also presented, together with the corresponding extrema1 processes. It is shown that a given finite duration sequence p can be extended to be the covarianc...
متن کاملSymmetric Circulant Matrices and Publickey Cryptography
An important aspect of cryptography with matrices is that given N ×N matrix P over a field F find a class of matrices G over F such that the associated doubly circulant matrix Gc is singular in order that the equation AGB = P in circulant matrices A,B has infinitely many solutions. The aim of this note is to present such a class of matrices G. We also present a direct method of finding the inve...
متن کاملDeterministic Perturbations For Simultaneous Perturbation Methods Using Circulant Matrices
We consider the problem of finding optimal parameters under simulation optimization setup. For a pdimensional parameter optimization, the classical KieferWolfowitz Finite Difference Stochastic Approximation (FDSA) scheme uses p+1 or 2p simulations of the system feedback for one-sided and two-sided gradient estimates respectively. The dependence on the dimension p makes FDSA impractical for high...
متن کاملBounds for Levinger’s function of nonnegative almost skew-symmetric matrices
The analysis of the Perron eigenspace of a nonnegative matrix A whose symmetric part has rank one is continued. Improved bounds for the Perron root of Levinger’s transformation (1 − α)A+ αAt (α ∈ [0, 1]) and its derivative are obtained. The relative geometry of the corresponding left and right Perron vectors is examined. The results are applied to tournament matrices to obtain a comparison resu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2009
ISSN: 0024-3795
DOI: 10.1016/j.laa.2009.03.009